Vertex and edge metric dimensions of cacti
نویسندگان
چکیده
In a graph G, vertex (resp. an edge) metric generator is set of vertices S such that any pair edges) from G distinguished by at least one S. The cardinality smallest the dimension G. Sedlar and Škrekovski (0000) we determined unicyclic graphs it takes its value two consecutive integers. Therein, several cycle configurations were introduced greater values only if these present in graph. this paper extend result to cactus i.e. which all cycles are pairwise edge disjoint. We do so defining subgraph for every applying already approach involves configurations. obtained results enable us prove rank conjecture cacti. They also yield simple upper bound on dimensions conclude conjecturing same holds general.
منابع مشابه
Edge-coloring Vertex-weightings of Graphs
Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'...
متن کاملEdge-Szeged and vertex-PIindices of Some Benzenoid Systems
The edge version of Szeged index and vertex version of PI index are defined very recently. They are similar to edge-PI and vertex-Szeged indices, respectively. The different versions of Szeged and PIindices are the most important topological indices defined in Chemistry. In this paper, we compute the edge-Szeged and vertex-PIindices of some important classes of benzenoid systems.
متن کاملA note on vertex-edge Wiener indices of graphs
The vertex-edge Wiener index of a simple connected graph G is defined as the sum of distances between vertices and edges of G. Two possible distances D_1(u,e|G) and D_2(u,e|G) between a vertex u and an edge e of G were considered in the literature and according to them, the corresponding vertex-edge Wiener indices W_{ve_1}(G) and W_{ve_2}(G) were introduced. In this paper, we present exact form...
متن کاملOn Vertex, Edge, and Vertex-Edge Random Graphs (Extended Abstract)
We consider three classes of random graphs: edge random graphs, vertex random graphs, and vertex-edge random graphs. Edge random graphs are Erdős-Rényi random graphs [9, 10], vertex random graphs are generalizations of geometric random graphs [21], and vertex-edge random graphs generalize both. The names of these three types of random graphs describe where the randomness in the models lies: in ...
متن کاملOn Vertex, Edge, and Vertex-edge Random Graphs
We consider three classes of random graphs: edge random graphs, vertex random graphs, and vertex-edge random graphs. Edge random graphs are Erdős-Rényi random graphs [8, 9], vertex random graphs are generalizations of geometric random graphs [20], and vertexedge random graphs generalize both. The names of these three types of random graphs describe where the randomness in the models lies: in th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2022
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2022.05.008